וְהָיָ֞ה אֲנִ֣י ׀ אֵלֵ֣ךְ מֵאִתָּ֗ךְ וְר֨וּחַ יְהוָ֤ה ׀ יִֽשָּׂאֲךָ֙ עַ֚ל אֲשֶׁ֣ר לֹֽא־אֵדָ֔ע וּבָ֨אתִי לְהַגִּ֧יד לְאַחְאָ֛ב וְלֹ֥א יִֽמְצָאֲךָ֖ וַהֲרָגָ֑נִי וְעַבְדְּךָ֛ יָרֵ֥א אֶת־יְהוָ֖ה מִנְּעֻרָֽי׃
און עס װעט זײַן, װי איך װעל אַװעקגײן פֿון דיר, אַזױ װעט דער גײַסט פֿון גאָט דיך פֿאַרטראָגן, איך װײס ניט װוּהין, און אַז איך װעל קומען אָנזאָגן אַחאבֿן, און ער װעט דיך ניט געפֿינען, װעט ער מיך הרגען; און דײַן קנעכט פֿאָרכט ה׳ פֿון מײַן יוגנט אָן.
From David to Destruction
Radak and Ralbag solve the problem by noting that Eliyahu HaNavi would only appear erratically. He would most often seclude himself in Chassidic style “Hitbodedut” to focus on his spirituality. The Bnei HaNevi’im believe that Eliyahu HaNavi has departed only temporarily, as has happened in the past, and that a search will successfully locate him. Indeed, the righteous Ovadiah in Melachim I 18:12 comments that Eliyahu HaNavi’s precise location can never be determined, since “the spirit of Hashem could spirit [him] off to the unknown” at any time.
Rashi
That they did not find you. For the nation was unable to find you.2Below v. 12.